排列讲"顺序",组合讲"分组":
换了顺序算不算新?
这是二者的分水岭。
排列是排队,组合是组队;
先判有序无序,
再选 A 还是 C。
排列与组合
—— 有序 A · 无序 C ——
1排列(有序)排队
从 $n$ 个不同元素中取 $m\ (m\le n)$ 个,按一定顺序排成一列。
$A_n^m=\dfrac{n!}{(n-m)!}$
特点:交换两个元素顺序算不同排列。
2组合(无序)组队
从 $n$ 个不同元素中取 $m\ (m\le n)$ 个合成一组,不计顺序。
$C_n^m=\dfrac{n!}{m!(n-m)!}=\dfrac{A_n^m}{A_m^m}$
特点:同一组元素换顺序算同一个组合。
排列 → 用 $A_n^m$
① 排队、排座位、排节目
② 选正副班长、选代表发言
③ 交换顺序结果变了
$C_n^m=\dfrac{n!}{m!(n-m)!}$
组合数公式(无序)
组合 → 用 $C_n^m$
① 选几个人开会、选几本书
② 选球队、选委员
③ 交换顺序结果不变
3排列 vs 组合 对照速查
排列 $A_n^m$组合 $C_n^m$
顺序有关无关
公式$\dfrac{n!}{(n-m)!}$$\dfrac{n!}{m!(n-m)!}$
关系$A_n^m=C_n^m\cdot A_m^m$
全取$A_n^n=n!$$C_n^n=1$
4组合数两大性质化简
① 对称性:$C_n^m=C_n^{n-m}$
  (取大化小,$m>\frac{n}{2}$ 时好用)

② 递推:$C_{n+1}^m=C_n^m+C_n^{m-1}$
  (杨辉三角相邻两数相加)
提醒:$C_n^0=1$,别漏掉。
5常用解题方法技巧
① 相邻问题 → 捆绑法(绑一起算整体)
② 不相邻问题 → 插空法(先排别的再插)
③ 特殊元素/位置优先安排
④ 平均分组要除以组数阶乘
有序用A无序用C,相邻捆绑不相邻插空,平均分组莫忘除阶乘。
⚠ 注意事项(踩坑预警!)
  1. 判断核心:交换元素顺序结果是否改变——变了用 $A$,不变用 $C$。
  2. 平均分组时要除以组数的阶乘,否则会重复计数。
  3. 特殊元素、特殊位置优先安排,再排其他。
✕ 常见误区(别这么写!)
  1. 有顺序的问题误用组合数 $C_n^m$(漏乘了顺序)。
  2. 平均分组忘记除以重复排列数,导致答案偏大。
  3. 把相邻问题用插空法、不相邻问题用捆绑法,方法用反。